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Abstract 

We review and motivate recently-observed relationships between ex- 
actly solvable lattice models and modular representations of Hecke alge- 
bras. Firstly, we describe how the set of n-regular partitions label both 
of the following classes of objects: 

1. The spectrum of unrestricted solid-on-solid lattice models based on 
level- 1 representations of the affine algebras s\ n , 

2. The irreducible representations of type- A Hecke algebras at roots of 
unity: H m { y/T). 

Secondly, we show that a certain subset of the n-regular partitions 
label both of the following classes of objects: 

1. The spectrum of restricted solid-on-solid lattice models based on cosets 
of affine algebras C[n, 1, 1] = (s[„)i x (s[„)i / (sl„)2, 

2. Jantzen-Seitz (JS) representations of H m ( yfl): irreducible representa- 
tions that remain irreducible under restriction to H m -i( \/T). 

Using the above relationships, we characterise the JS representations 
of H m ( vT) and show that the generating series that count them are 
branching functions of 5 [„ . 
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Introduction 



Exactly-solvable models in statistical mechanics and quantum field theorjj^] offer 
concrete physical realisations of abstract mathematical structures. One can 
study them either from a physical or from a mathematical point of view. 

From a physical point of view, one can say that though these models are 
highly non-trivial (they contain an infinite number of interacting degrees of 
freedom) they are solvable^ because they are based on rich and consistent al- 
gebraic structures]. The most notable of these structures are the affine and 
Virasoro algebrasQ Physicists are typically not very surprised by that. They 
are used to the fact that underlying all meaningful physical models there exist 
consistent mathematics, and they take it for granted that mathematics is useful 
to physics. 

From a mathematical point of view, one can say that these models offer 
concrete realisations of highly abstract algebraic structures. Contrary to the 
physicists, mathematicians tend to be surprised by the fact that their abstrac- 
tions turn out to be relevant to physical problems. 

These relationships are important because they imply that one can establish 
a dictionary between the two pictures: the physical and the mathematical. For 
example, one can establish a dictionary between the representation theory of 
Lie algebras, their affine extensions, and their deformations, on the one hand, 
and the theory of exactly solvable lattice models on the other hand. 

The above relationships have been repeatedly used as a guiding principle 
that enriched both subjects. For example, computations of short distance cor- 
relations in lattice models are based entirely on techniques developed in the 
context of the representation theory of highest weight modules [[l4| |2?| , while 
intuition gained from the physics of solvable lattice models has initiated the 
theory of quantum groups 

This motivates us to look for other examples of correspondences between the 
two subjects: exactly solvable models, and representation theory. 

In |18| we have described such a correspondence between the (s[„)i x (s[„)i/(s[„)2 
coset models and representations of the symmetric group over a field of charac- 
teristic n and of Hecke algebras at an nth root of 1 [| In this work, we present 

x For an overview of exactly solvable models, see pjj . 

2 Solvable here means that one can — at least in principle — compute any physical quantity 
exactly. Exactly here means completely, in the sense of not being an approximation of anything 
in some perturbation expansion. However, exactly does not mean rigorously, since these 
computations typically make heavy use of certain assumptions. In other words, in principle, 
our computations are either exactly correct, or exactly wrong! The issue is usually settled 
by heavy numerical computations, or even comparisons with actual experimental results. 
However, none of this need to worry us. In this work, we are only interested in mathematical 
aspects of these models. 

3 For an introduction to the algebraic approach to exactly solvable lattice models, see 1301 . 

4 Standard references on affine and Virasoro algebras are Ji^, jjj^ . A particularly readable 
introduction to the subject is [B7J. 

5 Hecke algebras play an important role in the theory of exactly solvable models. For a 
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an introduction to [18), and a review of its context. 

Let us now describe briefly the contents of this paper. In Section 1, we 
introduce a class of exactly solvable 2-dimensional statistical mechanical models: 
the ABF models, outline how Baxter's corner transfer matrix (CTM) method 
can be used to reduce the computation of certain physical quantities, the 1-point 
functions, to a problem in g-counting: computing the generating function of a 
class of combinatorial objects called pa£/is[]. 

Solving the g-counting problem, we observe that the result is a character 
of the Virasoro algebra. This observation is by now classical, and is due to 
[ p^[ . By the Goddard-Kent-Olive construction |f20| , the same expressions can 
also be obtained as branching functions of tensor products of level I and level 1 
representations of sb- It is in this sense that these models can be regarded as 
coset models of type C[2,£, 1] := (sh)i x (sh)i/(sl2)e+i- 

Once the connection with the affine algebra sb is observed, it is natural to 
seek the corresponding models that are related to sin- In Section 2, we introduce 
the representation theory and the combinatorics underlying these models, the 
JMO models based on the cosets C[n, 1, 1]. In this case, the CTM method 
can also be applied to reduce the computation of 1-point functions to the q- 
enumeration of a class of weighted paths [|l2). The relevant highest weight 
modules are now those of the yV„-algebras whose characters arise as branching 
functions of the coset C[n,£, 1]. 

In the case I = 1, another combinatorial description has been obtained in [[l9| 
in terms of coloured partitions. These partitions are characterised by certain 
simple conditions. Let us refer to these conditions as the FOW-conditions, and 
denote the set of these partitions by FOW(n,j, k), where n stands for sl n and 
{j, k} determine the branching function which is computed, namely ^a^a^ 

It turns out that the FOW-partitions have a definite meaning in the rep- 
resentation theory of the symmetric groups over a field of characteristic n. In 
particular, if one disregards the {j, k} labels in the FOW-conditions, one ob- 
tains the conditions satisfied by the Jantzen-Seitz (JS) partitions ^6|. These 
are the partitions that label irreducible representations of a symmetric group 
over F„ that remain irreducible under restriction to the symmetric subgroup of 
immediately lower rank. Let us denote these partitions by JS(n). 

The first goal of this work is to explain why 

]]_FOW(n,j,k) = JS(n). (1) 



review, see J44{. The connections introduced in |is| are specifically related to the theory of 
modular representations, such as the JS irreducibiTity conditions, the concepts of cores, etc. 

e Combinatorialists are familiar with these objects. They are called Dyck paths. However, 
the paths that we are interested in counting will satisfy extra conditions. In particular, they 
are required to start at a certain height, end at a certain height, do not go below the x-axis, 
and do not go above a certain model-dependent height. 



3 



In Section 3, we review some combinatorial aspects of the representations of 
symmetric groups over fields of characteristic n and Hecke algebras H m {\fl). 
Here of course, n is assumed to be prime in the case of symmetric groups. Be- 
cause our statistical mechanical models are based on affine algebras sl n for all 
n > 1, the Hecke algebras form the natural context in which we can work. We 
describe in particular the Jantzen-Seitz problem for representations of symmet- 
ric groups, whose complete solution was recently given by Kleshchev and 
formulate a similar problem for Hecke algebras. 

One of the main ingredients in our solution of the Hecke JS problem is 
a relationship between the representation theory of Hecke algebras H m ( 
and the basic representation of the affine algebra sl„. Namely, the sum over 
m of the Grothendieck groups associated with H m ( y/T) can be identified with 
the irreducible representation V(A Q ) of st„, with Robinson's i-induction and 
i-restriction operators acting as the Chevalley generators. This relationship 
was described in ElJ ^2|. Moreover, it was conjectured there that Kashiwara's 
upper global crystal basis of V(Aq) coincides with the natural basis of the sum 
of Grothendieck groups given by the classes of simple modules. This conjecture 
was proven by Ariki and independently by Grojnowski using results of pl[ . 

In Section 4, we review the basic facts that we need from the representation 
theory of quantum affine algebras. In particular, we describe the Fock space 
representations of U q (sl n ). The theory of crystal bases is reviewed in Section 5, 
and its relevance to the representation theory of Hecke algebras is explained. 

In Section 6, using the above-mentioned relationship, we show that the 
Jantzen-Seitz problem for the Hecke algebras H m ( -\/T) is equivalent to the com- 
putation via crystal graphs of the decomposition of tensor products of level 1 
s[„-modules. These are precisely the tensor products arising in the coset models 
C[n, 1, 1] studied in fl9| . Therefore we obtain the desired explanation of (|l]). 
Moreover, building upon results of ]l9| , we can express the generating functions 
of JS-partitions having a given n-core in terms of branching functions of sl n . 
This is to be compared with a well-known result on blocks of Hecke algebras. 
Indeed, the blocks of H m ( \/T) are labelled by n-cores, and the dimension of a 
block is the number of n-regular partitions of m with the corresponding n-core. 
Using a formula first proved by Robinson (in the symmetric group case) one 
can compute the generating series of the dimensions of all blocks labelled by a 
given n-core, and recognize the string function of the level 1 s[„-modules. 

Thus our result shows that some branching functions of sl n other than the 
level 1 string function arise in a natural way in the modular representations of 
H m (vl), We conclude by discussing possible generalizations (Section 7). 

In Appendix A, we recall a description of the Specht modules of H m (v) . 
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1 From statistical mechanics to Virasoro highest 
weight modules 

1.1 Introduction 

A central activity in statistical mechanics is to describe critical phenomena in 
terms of exactly solvable lattice models. The most well-known of these models is 
the 2-dimensional Ising model, whose partition function was exactly calculated 
by Onsagcr in 1944 @. 

In 1980, the hard hexagon model was solved by Baxter ||J. In calculating 
order parameters, he found remarkable connections with pure mathematics: q- 
series identities of the Rogers- Ramanujan type, modular functions, etc. In 1984, 
this model was extended by Andrews, Baxter and Forrester (ABF) to an infinite 
series of models Q . 

What ABF did can be summarised as follows. They constructed a series of 
restricted solid-on-solid (RSOS) models labelled by a positive integer L. Their 
Boltzmann weights are parametrised using elliptic functions, and satisfy the 
star-triangle relation or Yang-Baxter equation. Using the corner transfer matrix 
(CTM) method, they calculated certain physical quantities called local height 
probabilities (LHP's). From the latter, they computed the critical exponents: 
physical quantities that can be measured in actual experiments. 



Subsequently, the Kyoto group (llj realised that the generating functions 



of certain combinatorial objects: the so-called paths, or 1- dimensional config- 
urations, that appear in the course of calculating the LHP's are precisely the 
branching functions for cosets of the affine algebras: (0(2)2 X (£[2)1/(^2)2+1, 
where the subscripts stand for the level of the representation. 

This connection with affine algebras brought us an exciting game to play 
[ fl^ . The rules of this game^] are as follows^]: 

(Rl) Find a solution of the Yang-Baxter equation related to the affine coset 
(sl n ) h x (s[ n )i 2 /(sl„) il+i2 . 

(R2) Show that the 1-dimensional configuration sum is a branching function for 
this coset. 

In this work, we will not delve into the details of the above two steps. We 
will rather consider the solutions of the Yang-Baxter equations as given, outline 
the way that the CTM produces 1-dimensional configurations in the simpler 
case of the ABF models, and go straight to the combinatorial objects that it 
produces. 

7 Also known as Baxter's ball game. 

8 Although we only consider (s[ n ) case here, the situations for the other affine Lie algebras 
are similar. There is also a vertex model version of this game. In this case, the coset should be 

replaced by the level I representation of the affine algebra (sl n ), and the branching function 
by a string function. 
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1.2 The ABF restricted solid-on-solid models 

A restricted solid-on-solid (RSOS) model, as defined in [l], is a system of inter- 
acting discrete variables, called 'heights', I, defined on the sites of a square lat- 
tice. The heights, I, take values in the set of positive integers I G {1, 2, • • • , L — 1}. 
L characterises the model. 

RSOS models are interaction-round-face (IRF) models: each configuration of 
4 heights defined on the corners of a face on the lattice is assigned a Boltzmann 
weight. In the notation of Q, the non- vanishing weights are 



W(l,l + l\l-l,l) 
W(l + l,l\l,l-l) 
W(l + l,l\l,l+l) 
W(l-l,l\l,l-l) 

the labelling being given by 



W(l,l-l\l + l,l)=ai 
W(l-l,l\l,l + l)=(3i 

li 
S, 



= W(m, n | i, j) 



(2) 



The Boltzmann weights are parametrised as 
ai = ph(v + 7]) 

(h(wi-i)h(wi + i)) 1/2 



Pi = ph(v - i]) 
7; = ph{2rj) 
Si = ph{2 V ) 



h(wi) 
h{wi + r] — v) 

h(wi) 
h{wi — 1] + v) 
h(wi) 



(3) 



OO 

h(u) = 2p 1 / 4 sin7ru[| [ 1 - 2p n cos iru + p 2n ] (l-p 2 ™) 



(4) 



p is a normalisation factor, wi — 2lrj. They satisfy the star-triangle, or Yang- 
Baxter equation 



Y, W(b, c \a, g)W'(a, g \f, e)W"{g, c \e, d) 
g 

= W"(a, b \f, g)W'(b, c \g, d)W(g, d \f, e) 



(5) 



G 



They are characterised by the property that the heights on neighbouring sites 
differ by ±1. Because of this, one obtains a non-trivial model only for L — 1 > 3. 
For L — 1 = 3, one obtains the IRF formulation of the Ising model. In the limit 
L — > oo one recovers the solid-on-solid version of Baxter's 8- vertex model Q. 
For a complete discussion of the RSOS models, we refer to [Q. 

1.3 Corner transfer matrices 

One can generate configurations in a model defined on a square lattice using 
corner transfer matrices CTM's§ One divides the square lattice into 4 quad- 
rants. As we want to compute certain quantities in the infinite lattice limit, we 
may assume that each quadrant of the finite lattice is a right triangle bounded 
by two segments of the axes, with the external spins fixed to some ground state 
boundary condition, as in the following picture 



I'l 



b 

c b 
c b 
c b 
c 



b 

c 



b 

c 



b 

c 



b 

c 



b 

c 



b 

c 



h h 



Starting from a half-axis that extends from the centre of the lattice to a corner, 
e.g. the south one, a corner transfer matrix generates height configurations on 
the quadrant bounded by the initial half-axis and the half-axis that follows, as 
one turns the initial half-axis in a clockwise direction, keeping one end fixed at 
the centre of the lattice. 

9 There are two basic references to the CTM methods: 1. Chapter 13 of [gj, and Appendix 
A of p|. The first gets more into the physical background and assumptions that underlie the 
method. The second is a shorter, more technical outline of the method. 
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We denote the heights on the initial half-axis by the height vector 1 = 
{Zi, I2, ■ ■ ■ , lm}> and those on the final half-axis by 1' = ■ ■ ■ , l' m }, with 

li = l[, where h is the height at the centre of the lattice. 

The elements of the corner transfer matrix are sums over products of Boltz- 
mann weights for configurations labelled by fixed initial and final height vectors. 
More precisely, the matrix elements of the corner transfer matrix A of the lower 
right quadrant are defined by 



where the product is over all faces of the quadrant, and the sum runs over all 
admissible values of the heights on the circled vertices, the other boundary spins 
being fixed to 6, c as indicated on the picture. 

One can think of the elements of a corner transfer matrix as the partition 
functions of a quadrant of a square lattice with fixed boundary conditions. 

We denote the corner transfer matrices of the 4 quadrants by A, B, C, D (in 
counterclockwise order) . 

We take m — > 00, in the thermodynamic limit. 

1.4 Local height probabilities 

One can use the corner transfer matrices to compute 1-point functions, or equiv- 
alently order parameters. These functions are also known as the local height 
probabilities (LHP's) P(a\b,c). 

Following H 0, we consider a RSOS model on a square lattice and fix as 
above the height variables at the boundary of the lattice to the ground-state pair 
{6, c}, where b — c = ±1. The partition function Z (6, c) of this configuration is 



heights on the common half-axes and summing over all possible heights. The 
trace indicates doing the same thing for the initial half-axis of A, and the final 
half- axis of D. 

Computing Z(b,c), using CTM's, allows us to fix the height at the centre 
of the lattice. We can do that by inserting the operator 




Z (b, c) = Trace (ABCD) 



(G) 



The product of the corner transfer matrices in 



(||) indicates identifying the 



5 (h, a) S (1,1'), S(\,V) = l[S(l k ,l' k ) 



(7) 



in (||) to obtain 



Z (a\b, c) = Trace (S a ABCD) 



(8) 
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Z(a\b,c) is the partition function of the configuration with fixed boundary 
conditions both at the centre and the boundary. 'Local height' refers to the 
height at the centre of the lattice. To obtain a probability, we normalise Z (6, c) 
by Z (a\b,c): 

where P (a\b, c) is the probability that the height variable at the centre of the 
lattice is a, while the heights on the boundary are {b, c}. It satisfies 

E p HM = i (io) 



1.5 Prom 2-dimensional to 1-dimensional configurations 

We wish go through the derivation of LHP's, following Q. Using the Yang- 
Baxter equations one can show thatj^j, in the thermodynamic limit (where the 
lattice becomes infinitely large), the CTM's can be written in the form 



A(v) ~ o(«)QiMi e° H Q2 1 

B{v) ~ 0(v)Q 2 M 2 e- vH Q3 1 

C{v) ~ 7(«)Q S M 3 e vn Ql 1 

D(v) ~ 8{v)Q A M 4 e- vU Q^ 1 (fl) 

where 7i, Q\, ■ ■ ■ , Q4, Mi, • • • , M4, are matrices that are independent of the spec- 
tral parameter v. Further, a, [3, 7, 6 are scalar functions, and H., M\, • • • , M4 are 
diagonal. Substituting in (^), we obtain 



„, ., - r ri&ce(S a M 1 M 2 M 3 M 4 ) 

P(a\b,c) = ; h 1 (12) 

v 1 ; Tr ace ( Mi M 2 M 3 Ma) 

Following a series of arguments given in detail in 0], one can show that, up 
to irrelevant scalar factors, 



A{rj) = (7(7?) = I, 
B(-rj) = D(-r ) )=R 1 

(13) 



where 

1/2 



(R 3 ) lv = [h( Wl] )) 8(1,1'), 



5 A better phrasing may be "one can argue that" 
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and ?7 is the crossing parameter. Substituting the above in (P-iP, and using the 
fact that both the QiS and Ti. are diagonal, we obtain^] 

A(rf)B{-rf)C{r,)D{-r,) = R\ (14) 

M 1 M 2 M 3 M 4 = Rle-^ n . (15) 
Evaluating the matrices in ([l5|), one obtains 

( e " 4 " W )ll'" gC-P'i-^Vwi+^O)) 5(1,1') (16) 



where 



i=i 



(17) 



and 



(i? 2 ) =T^- i ) 2 / 8i S(g' 1 / 2 , (Z i / 2 ) ( 5(l,l') (18) 

where r = -logg/(27r), and = n^(l - g"- 1 z)(l - g™2r _1 )(l - q n ). 

Substituting the above results in (||), and ([9]), one obtains 



P {a \ h c) E( q «/\ q ^)X m (aAc\ q ) 

where X m (a, b, c\q) are 1-dimensional configuration sums, defined by 

X m (a,b,c\q)= Yl q^'-'^K (20) 

configuration 

The sum in X m (a,b, c\q) is taken over I2, — ,l m , with the boundary heights 
fixed at (1% = a, l m +\ = b, l m +2 = c). There are m + 2 sites on a half-diagonal, 
counted starting from the centre of the lattice, and proceeding towards an outer 
corner of the square lattice. 

The 1-dimensional configuration sums X m (a, b, c, \q) are precisely the ob- 
jects we are interested in. To compute the local height probabilities in the 
thermodynamic limit, one has to evaluate 

X(a,b,c\q)= lim X m (a,b,c\ q), (21) 



in even — >oo 



xl This entire discussion is restricted to the anti-ferromagnetic, or so-called regime-Ill of the 
ABF models. 
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It is the configuration sum X(a, b, c\q) that encodes the statistical mechanics of 
the model. 

In |IJ, the 1-dimensional configuration sums were evaluated. For example, 
in the case under consideration (regime III), it is found that 



X m (a,b,c\q) = q 



- „a(a-l)/4 



(F m (a, b, c) - F m (-a, 6, c)) 



where 



F m (a,b,c)= ^ q n(L-l){nL-a) + [bc-{2nL-a){b+c-l)]/i 
n— — oo 

In the thermodynamic limit, one obtains 



\(jn + a — b) — nL 



X(a, b, c\q) - -±-q bc/i A(a, \{b + c - 1) ; q) 
<p(q) 2 



(22) 



where 



(q)=l[(l-q n ) 



and 



oo 

A(o,d;g)= q L( - L ~ 1 ^ 2+Ldn+a( - a - 1 ^ i (q- {L - 1 



-(L-l)an-ad/2 _ ^{L-l)an+ad/2 



n— — oo 



In the case of the ABF models, the 1-dimensional configurations g-counted 
by X m (a, b, c\q) can be represented graphically in terms of lattice paths (or Dyck 
graphs), defined by the points of coordinates (k — 1,1^ — 1) (k = 1, . . . , m) in 
the plane: 




1 2 3 4 5 6 7 8 9 10 11 12 13 14 



1.6 Prom 1-dimensional configurations to Virasoro char- 
acters 

The 1-dimensional configurations of the ABF models can be regarded as com- 
binatorial objects with shape-dependent weights. On that basis alone ABF 
evaluated the 1-dimensional sums, and obtained the result in terms of g-series. 
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The Kyoto group made the fundamental observation that the generating 
functions of the ABF 1-dimensional sums are the characters of highest weight 
modules of Virasoro algebras [O. To be more precise, these are precisely the 
characters of the Virasoro modules arising in the discrete unitary conformal field 
theories discovered by Belavin, Polyakov, and Zamolodchikov ||. 

1.7 Prom Virasoro characters to branching functions 

The Kyoto group also observed that the ABF paths are intrinsically related to 
representation theory: they can be regarded as walks on a finite section of the 
weight lattice of the Lie algebra sb- This connection will be explained in more 
detail in the forthcoming section. 

Furthermore, they showed that the Virasoro characters corresponding to 
configuration sums can be obtained as the branching coefficients of products of 
affine characters, as in the coset construction of Goddard-Kent-Olive pp[ |. 

This will also be explained in more details in latter sections. What we wish 
to point out here is that, once the connection with 5(2 is made, it is natural to 
look for models that are related to higher rank Lie algebras. These models do 
exist ||. 



2 Combinatorics of solvable lattice models 

The sl n analogues of the ABF models were obtained in For lack of space, 
we will not go into the definition of these models. Suffice it to say that they can 
be solved using the CTM, and that the result of the application of the CTM 
are configurations that can be interpreted as walks on restricted sections of the 
weight lattice of sl n as will be explained below. 

To represent these generalised 1-dimensional configurations^ the ABF-type 
paths are no longer adequate, and one has to work in terms of 'coloured' parti- 
tions. 



2.1 Representation theory of sl n 
2.1.1 The affine Lie algebra s[„ 

Let n > 2 and let f) be a (n + l)-dimensional vector space over Q with basis 
{h , hi, ... , h n -i,D}. We let {A , Ai, . . . , A„_i, 6} be the corresponding dual 
basis of fj*, the dual space of f). That is, 

(A i ,h j ) = 8 ij , (Aj ,D) = 0, (S,hi) = 0, (S,D) = 1. 

12 The can still be regarded as one dimensional configurations, in the sense that the can be 
represented as a linear sequence of sets of integers. 
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It will be convenient to extend the index set so that Aj = A( imo( j„) for all i € Z. 
Then, for all i g Z, wc set e, = Aj+i — Aj and a, = 2Ai — Aj_i — Aj+i + 5m S, 
where Sij = 1 if i — j mod n — and 5y = otherwise. 

The n x n matrix [(£*», ftj)] is called the generalised Cartan matrix of type 
^i-i- The associated (affine) Kac- Moody algebra is denoted by sl n . It is 
defined as the algebra generated by D and e*, hi for < i < n, subject to 
the relations: 

[h i ,h j ]=0; [h h D]=0; 
[hi,ej] = (oij,hi)ej; [D,ej] = Sj Q ej; 
[hi, fj] = -{otj,hi)fj; [D, fj] = -Sjofj; 

i^ii fj] = fiijhi] 

(adetf-^^e^O (i ^ j); 
(ad/O^^'^/^O (i ^ j), 

where (ad a)b = [a, b] . 

The Aj are known as the fundamental weights, the the fundamental vec- 
tors, and the on the simple roots of s[„. 

2.1.2 Weight lattices and root lattices 

The root lattice of sl„ is 

71-1 

i=0 

Its weight lattice is 



P = Z(5®0ZA,. 



i=0 

Elements of P are known as weights. The dual weight lattice of s[„ is defined 
to be 

71-1 

p v = ZDe0z/i„ 

i=0 

For lei, Pi is defined by 

{Tl-l n-1 ~j 

^ a l A i | fflj g Z for i = 0, 1, . . . , n - 1; a, = f > . 
i=0 i=0 J 

For Z g N, P+ is defined by 



13 



Then define P+ = U ; > P+- 

Strictly speaking, P; is the level I integral weight lattice of sl n ' , which is the 
subalgebra of sl n generated by ei,hi, fa (without D). 

2.1.3 st rl -modules 

Let M be an sI n -module. For each weight A S P, the subspace of M defined by 

M A = {v e M | hv = (A, h)v, he h} 

is called the weight space of weight A of M. If v E M\ then we write wt (v) = A, 
and call such v a weight vector of weight A. 
The module M is said to be integrable if: 

!• M = © AeP M A ; 

2. dim Ma < oo for each AeP; 

3. for each i — 0, 1, . . . , n — 1, M decomposes into a direct sum of finite 
dimensional jji-modules, where Qi denotes the subalgebra of sl n generated 
by ej, /j, and hi. 

A weight vector v € M for which eiW = for alH = 0, 1, . . . , n — 1, is said to be 
a highest weight vector. If there exists a highest weight vector v € M such that 
M = C/(s[ n ) v, then M is said to be a highest weight module. Then the weight 
of v is called the highest weight of M. 

If I > then for all A 6 P ; + , there exists (up to equivalence) a unique irreducible 
integrable sl„-module V(A) with highest weight A fl32| . 

2.1.4 The Virasoro algebra 

The Virasoro algebra is the complex Lie algebra Vir generated by elements L n 
(n € Z) and c subject to the relations 

[L m , L n ] = (m - n)L m+n + j^(m 3 - m)c5 m+n fl 

and 

[c, L„] = . 

It is the universal central extension of the Witt algebra, i.e. the Lie algebra 
generated by the differential operators L n — ~z n+1 j^. On an irreducible repre- 
sentation, c is a scalar operator, whose eigenvalue c is called the central charge. 
The eigenvalue of Lq on the highest weight vector is called the conformal di- 
mension h. 

By using the Sugawara construction (see (32|), one can construct an action of 
Vir on any representation of st„ of fixed level I. This can be done in particular 
for the tensor product of two irreducible representations [M . 
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2.1.5 Branching functions 

Let A', A" be dominant integral weights of respective levels I', I" . The tensor 
product of V(A') by V(A") can be written as the finite direct sum 

V(A') <g> V(A") = fi£, A „ ® V(A) (23) 

A6P+ 

where I = V + 1" and f2 A / A » i s the space of highest weight vectors whose weights 
are congruent to A modulo S. This is the decomposition into isotypic compo- 
nents for the action of sl n ' (i.e. sl n without the generator D). 

The action of Vir on V(A') ® V(A") defined by the coset construction of 
[ pp| commutes with the action of sin', so that each ri A , A „ is a representation of 
Vir. 

The formal character 

&A'A"(?) = chfi£, A „ = ^g fe dim(^, A „)A-fc5 

k 

is called a branching function (this definition differs from the usual Virasoro 
character by a factor q h ). 

For n = 2, these Virasoro characters are precisely those of the discrete uni- 
tary series of irreducible representations. For n > 2, the spaces ^ A ' A « are 
generally not irreducible under the Virasoro algebra. They are irreducible rep- 
resentations of the W ra -algebras, which are less well-understood. 

The ABF models are related to the case n = 2. Let Vjj be the irreducible 
level I representation V((l — j)A n +jAi) of sfc, and let bj 1 j 2 j 3 (q) be the character 
of Qj 1 j 2 j 3 , where 

V ju L-3 ® \ ,. .1 = O ili2i3 ® V, 3 ,L-2 

Then, the 1-dimensional configuration sums are given by 

X(a,b,c\q) = q'b^^q) 

where 

ji = -(b + c-l)-l, h = -(b-c+l), h = a-l 

and 7 is a certain rational number ||l2| , [l3| . 

Let L(c, h) be the irreducible representation of the Virasoro algebra with 
central charge c and conformal weight h. In the 5^ case, the decomposition of 
the tensor product reads 

V jt i (8 V e ,i = L(c, h rs ) ® V s _ij+i 
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where r = j + 1 and the sum runs over all s such that l<s<l + 2 1 r — s even 
if £ = or r — s odd if e = 1. The central charge c is given by 

i 6 

c = 1 



(Z + 2)(Z + 3) 
and 

[G + 3)r-(? + 2) S ] 2 -l 
4(? + 2)(Z + 3) 

The character Xr,s(o) of L(c, fr rs ) is given by the Rocha-Caridi formula 



1 oo 

where, setting m = I + 2 



... \2m(m + l)k + (to + l)r + msl — 1 

« (k) = i - ) ' 24 

4to(to + 1) 

[2to(to + l)fc + (to + l)r — tos] 2 — 1 

°( fc ) = T~t 7T\ ' 

4m(m + 1) 



2.2 Paths 

As explained above, the notion of a path emerged from the corner transfer matrix 
method. Roughly speaking, a path corresponds to an eigenvector of the corner 
transfer matrix at the absolute temperature q = 0. It is defined as a certain 
sequence of points on the weight lattice of st„. 

Definition 2.1 (Paths) 

1. A level I path is a sequence 

P = (po,Pi,P2, ■ ■ ■), 
for which pk € Pi for all k > 0. The set of all level I paths is denoted Vi- 

2. If p £ Vi and [x € P m , define the level I — m path p — /i by 

P- M = (Po - V,Pi ~ V,P2 - Mi • • •)■ 



Definition 2.2 (Unrestricted paths) 

1. A Ag-path p is a level 1 path for which, for all k > 0, there exists j(k) 
satisfying < "f(k) < n, such that Pk+i — Pk = ^(k)> an d f or which for 
some kit > 0, pk = Afc for all k > k*. 
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2. The set of all K^-paths is denoted V{Kq). 

3. The length of p £ V(Aq) is the minimal fc* for which pk = Afc for all 
k > fc*. We then define l(p) = fc*. 

4- The ground state ofV(A ) is the unique path p G "P(A ) having length 0. 
Thus p k = Afc for all k > 0. 

Note that a Ao-path p is completely determined by the sequence 7(0), 7(1), 
7(2), . . .. The adjective unrestricted will be used when appropriate to distinguish 
the paths defined here from restricted paths which are defined later. 

Example 2.3 Let n = 2. The following diagram depicts the Ao-path (Ao, Aj., 
2Ai - A , 3Ai - 2A ,2Ai - A ,Ai,2Ai - Aq,Ai,Aq,2A - A 1; A ,Ai, A , A 1; 
Ao,...)- 



This path has length 10. 

With each Ao-path, we can associate an energy. 

Definition 2.4 Let p S 7 5 (Ao), and j(k) be defined by [g. Ij . 1 . Let 7(fc) be the 
corresponding values for the ground state p S P(Aq): 7(fc) = k mod n for all 
k > 0. 

1. The energy of p is defined to be 

00 



k=l 

where, for < a, b < n, we define 
H(a,b) = 



if a < b; 

1 ifa>b. 



2. The weight of p is then defined to be 

wt (p) = pa - E(p)8, 

where 5 is the null root of sl n . 

Note that the energy E{p) of each path p £ V(Aq) is finite because j(k) = j(k) 
for all k > l(p). 
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2.3 Partitions and paths 



A partition A of m is a sequence (Ai, A2, . . . , A r ) of positive integers such that 
Ai > A2 > • • • > X r and J2i=i = m - For i > r, we define Ai = 0. Occasionally 
the notation A = (A^ 1 , Aj 2 , ■ ■ ■ ,K r ) wm be used to denote a partition, where 
for i = 1, 2, . . . , r, the part Aj occurs in A with a multiplicity Oj. 

The (finite) set of all partitions of m is denoted H(m). Then define If = 

u m > n(m). 

The diagram F x associated with A £ II(m) consists of m nodes (or boxes) 
arranged in r left adjusted rows. The number of nodes in the ith row is A^. For 
example: 

F (4,34) = -[ 



The partition A' conjugate to the partition A <E II(m) is obtained by setting A^ 
to be the length of the ith column of F x for 1 < i < Ai (reading from the left). 

A partition A £ IT(m) is said to be n-regular if no part appears n or more 
times. Equivalently: X[ — X' i+1 < n for all i > 1. 

The set of n-regular partitions of m is denoted II„(m). Then define n n = 
U m > II n (m). 

In the following definition, we associate an n-regular partition with each path 
P£V{A ). 

Definition 2.5 (Highest-lift of a path) Let p £ V(A ) and fc* = l(p). For 
fc > fc* , let tk = 0. Then for k = fc* — 1, fc* — 2, . . . , 0, recursively calculate 
tk from ifc+i by setting tk = k — j(k) (mod n) with < tk — ifc+i < n. The 
partition A = X(p) is then defined such that its conjugate is 

A = (to,t\, ■ ■ ■ ,tk,-l)' 

The partition X(p) is known as the highest-lift of p. 



Example 2.6 Consider the path described in Example 2.3. Here we calculate 
that for k = 0, 1, .., 9, the values of j(k) are 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, respectively. 
Hence, modulo 2, the respective values of tk are 0, 1, 0, 0, 1, 1, 1, 0, 1, 1. Since the 
path has length 10, we set t±o = 0. Then, using < tf. — tf.+i < n, we obtain 
the values tg = 1, ig = 1, tf = 2, t® = 3, <s = 3, £4 = 3, £3 = 4, t% = 4, t\ = 5, 
to = 6. This yields the following partition: 



and hence the highest-lift partition (10, 8, 7, 4, 2, 1) 
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Note that X(p) is the empty partition and that each X(p) is n-regular. Moreover, 
each n-regular partition corresponds to a unique element of V(Aq). Thus the 
sets V(Ao) and n„ are in bijection. 

It is often useful to fill each node of the partition corresponding to a path p 
with an integer. 

Definition 2.7 (Colouring) A partition X is said to be coloured with v if, for 
i = 1,2,..., and j — 1,2,..., Xi, the jth node in the ith row is filled with the 
value j -i + nmodii. The value occupying a node is known as its colour charge. 
The colour charge v of the leftmost node in the first row is referred to as the 
colour of the partition. The weight of the partition is A v . 

For example, on colouring the partition A = (5,5,4,1,1) with in the case 
n = 3, we obtain: 






1 


» 





1 


2 





1 


2 





1 


2 





1 






2 







Definition 2.8 Colour the partition X with and, for < i < n, let mi be the 

multiplicity of the colour i in X. Then define: 

1. E(X)=m Q ; 

2. wt (A) = A - YhZq rn i a l . 



When A is interpreted as a basis vector s\ of the Fock space (see Section 4.2) 
wt (A) is the s[„-weight of s\, and E(X) its degree in the homogeneous gradation. 
It is straightforward to show that the energy and weight of a path coincide with 
those of the corresponding partition: 

Lemma 2.9 Let p S V(Aq) and X = X(p), the corresponding partition. 

1. E{p) = E(X); 

2. wt(p) = wt(A). 



The next result, which was first given in 1 10 , states that the character of 
the basic representation V(Aq) of sl„, amounts to enumerating the n-regular 
partitions, taking account of their colouring. 

Theorem 2.10 [ [To[ p8| The formal character of the basic representation V^(Ao) 
of sl n is 

ch^(Ao) = ^2 e wt(A) . 
Aen„ 



19 



The principally specialised character of V(A), defined by 

Prch^(A)= J2 dimT/(A) A _ moQo _..._ m „_ lQ „_ l(? m « + - +m "- 1 , (25) 



mo,...,m n _i 



then follows in the A — A case, as a direct corollary: 
Theorem 2.11 [j$2| 

Prchy(A )= J] Y^l- 

j^O mod n 



Proof: By Theorem 2.10 and Definition 2.8.2, the coefficient of q N on the right 
side of (|25| ) is given by the number of n-regular partitions of N. The generating 
function for this number [p5| then gives the result. 

We will later describe a realisation of V(Ao) that has a basis naturally indexed 
by the set of n-regular partitions H n . 

2.4 Restricted paths 



In Definition 2.2, we defined a set of unrestricted paths V(Aq). We now use 
these to define restricted paths. 

Definition 2.12 (Restricted paths) Let /i be a dominant integral weight of 
level I. 

1. A path p is said to be (/i, A ) -restricted if p — fj, € "P(A ) and p^ 6 Pi+i 
for all k>0. 

2. The set of (//, Ao) -restricted paths is denoted V(p, Aq). 

3. The length l{p) of p £ V(n, Ao) is defined to be l(p — /i). 

4- The ground state p € V([i, Ao) is defined to be p = p + ji where p is the 
ground state of V(Aq). 

Thus here, p k = fi + A& for all k > 0. 

The elements of V(/i,Aq) are called restricted paths, since they describe 'walks' 
on a restricted segment of a weight lattice. They also label the 1-dimensional 
configurations of certain restricted solid-on-solid models. Since {p — \i\p G V 
(/it, Ao)} C V (Ao), a partition may readily be associated with each restricted 
path. 

Definition 2.13 (Restricted partitions) 
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1. Let p £ ~P(p, Ao). Then the partition A(p) associated with p is defined to 
be A(p — fi). 

2. Define y{fi, Ao) = {A(p) | p € A )}. 

Clearly 3^(M) Ao) C n„. In the case where ju is of level one, this set of partitions 
was first characterised in 



2.5 The FOW conditions 

Theorem 2.14 (FOW theorem) Q Let A = (A" 1 , A2 2 , . 
Ai > A2 > • • • > A r > and < a, < n /or i = 1, 2, . . . , r. 
if and only if either r = 0, or 



. . , A" r )<E U n , where 
Then A € y(Aj,A Q ) 



ai + Aj — A 



■i+l 



-ti+l 



(mod n), 



fori =1,2,. 



1, and j = Xi — <X\ ( mod n) 



Note that the value of A^ — A J+ i is the length of a horizontal edge of the 
corresponding partition (it is the ith horizontal edge from the top, not counting 
the top border of the diagram), ai and cii+i are the lengths of its neighbouring 
vertical edges. Thus, we must check whether the sum of each horizontal edge 
and its neighbouring vertical edges is a multiple of n. This makes identifying 
these partitions particularly straightforward. 

Example 2.15 Consider the following partition, which is coloured with in 
the case n = 3: 
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Starting from the top right of this partition, the lengths of the vertical and 
horizontal edges taken in order along the border are 2,3,1,4,1,1,1,1,1,3,2,1. The 
above description requires that we sum the three successive values beginning at 
the 1st, 3rd, 5th, etc. We obtain the values 6,6,3,3,6. Since e ach i s divisible 
by 3, we conclude that A S 3^(Aj, Ao) for a certain j. Theorem 2.14 also gives 
j = (Ai — ax) modn = (13 — 2) mod 3 = 2. 

The above vertical-horizontal-vertical edge lengths: 6,6,3,3,6; are not all zero 
modulo n ^ 3 and thus for n 7^ 3, A ^ y(Aj,Ao) for all j. 

As a further exam ple, consider the partition /j = (10, 8, 7, 4, 2, 1) which was 
produced in Example 2.6. In this case, we find the sequence 1,1,1, of vertical- 
horizontal-vertical edge lengths. Since their sum is 3 7^ (mod 2), we conclude 
that in the case n = 2, fj, ^ y(Aj,Ao) for all j. Hence, the path of Example 2.3 
is not an element of "P(Aj, Aq) for any j. 
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It is worth noting that the empty partition satisfies the conditions of Theorem 
[2.14 trivially and hence <G y{Aj, Ao) for all j and all n. Correspondingly, the 



appropriate ground state path p 6 V(Aj, Ao). 

The following result of |28| shows how the branching function of the tensor 
product of two level one s[ n representations is obtained by the enumeration of 
restricted partitions. 

Theorem 2.16 [p8[ Let < j < n. Then for each weight A, the branching 
function b A . Aq (q) is given by: 

&La = E i e{p) = e ^ (a) - 

pe-P(Aj,A ) Xey(Aj,A ) 

Po=A wt (A)=A— Aj (mod<5) 

Here, the second equality results from the previously described mapping between 
paths and partitions. 

If we now define FOW(n, j, k) to be the subset of y (Aj , Ao) comprising those 
partitions A for which wt (A) = Afc + Aj_fc — Aj ( mod 5), we immediately obtain 
the following: 

Theorem 2.17 [[jU Let < j < n and < k < (j - k) modn. Then the 
branching function b^ k + /^ l 3 k (q) is given by: 

^Tr - e i EW - 

XeFOW{n,j,k) 

2.6 Counting restricted paths 

For L > 0, we set 



V{A 3 ,A»-L) = {pe V(Aj,A ) \ l(p) < L}, (26) 

biA (q;L) = Y, i e[p) i ( 2? ) 

peI>(A 3 ,A ;L) 
p = A 

whereupon bj^. \ {q, L) is a polynomial in q. In ]l9| , a constant sign q-series for 
bj^. Aq (q; L) was obtained. Since the expression in |Q is in the principal picture, 
we need to adjust the overall power of q. We set A = A s + A t (0 < s < t < n). 
Let C be the Cartan matrix of st n , and be the (n— l)-dimensional unit vector 

i 

(0, • • • , 0, 1, • • • , 0) . We set e n — 0. The expression reads as follows. 



n-l 



bi jAo (q;L) = Y<l mC m - mC e '- t+n+st/n l[ 



li + TTli 



(28) 



C- 1 (ie„_ 1 +e r + e s _ t+ „-2m), (29) 



22 



where the sum is taken over all to 6 (Z>o) x (" -1 - ) satisfying t + ^27=1 i 171 * = 
(modn), and r is determined from L — (s + t) = r, < r < n. Here, the 
notation means^J 



( q ) k = { l- q )(l- q *)...(l-g% 



(<l)r 



{q) m -k{q)k 

We refer to jl9| for details of the proof. Taking the limit L — ► oo, we have 



m 

with the same restriction on to. 



n"=l"(?)m 4 



3 Modular representations of symmetric groups 
and Hecke algebras 

3.1 The symmetric groups 

The symmetric group & rn may be dehned as the group generated by the elements 
s,, for i = 1, 2, . . . , m — 1, subject to the relations: 

SiSi+\Si — Si+iSiSi+i; 
SiSj = sjSi \i - j\ > 1; 
S f = l. 

In the realisation of & m as the permutation group on the set {1, 2, . . . , to}, 
the generator Si is identified with the simple transposition (i, i + 1). The sub- 
group generated by Sj (i — 1, ... m ~ 2) is isomorphic to © m _i, and we shall 
be concerned with the problem of restricting representations of & m to this sub- 
group. Over fields of characteristic 0, the representation theory of 6 m has been 
understood since the beginning of the century. 

Theorem 3.1 Over fields of characteristic 0, the inequivalent irreducible rep- 
resentations of 6 m are indexed by II(to) ; the set of partitions of m. 

There exist a number of ways to calculate the matrices of the irreducible repre- 
sentation of & m corresponding to a particular A € II(to). One way is by means 
of the Spccht module S x (see p5| for example), whereby the resulting matri- 
ces contain only integers. On restricting to 6 m _i, the module S x is no longer 
irreducible in general. One has the following well-known branching rule. 

13 The definition of q-binomial coefficient here is different from the one used in §4. 
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Theorem 3.2 Let A e n(m). T/ien 

fj.eiz(\) 

where 1Z(\) is the set of all partitions ofm—1 that can be obtained by removing 
a single node from A. 

The following lattice of partitions, which is known as Young's lattice, results 
from joining a partition A e IT(m) to a partition fi e U(m — 1), if occurs in 




Figure 1. 

As indicated in Fig. 1, each edge is naturally labelled by an integer. If the edge 
corresponds to the removal of a node sitting on row i and column j, its label is 
j — i. The representation theoretical interpretation of these labels is as follows. 
The number associated with the edge linking A e U(m) and \i € II(to — 1) is 
the eigenvalue of the cigcnspacc C S x of the Jucys-Murphy operator L m , 
defined by 

m— 1 

L m = (hk). 
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3.2 Modular representations of 6 m 

On taking the entries of all of the matrices modulo a prime n, the Specht module 
representations remain well-defined and we obtain representations of & m over 
a field of characteristic n. However, it turns out that these representations 
are no longer irreducible in general. (In fact, they can be both reducible and 
indecomposable) . 

Theorem 3.3 ||] 

1. Over a field of characteristic n, the inequivalent irreducible representations 
of 6 m are indexed by Ii n (m), the set of n-regular partitions of m. 

2. For each A £ H n (m), the corresponding irreducible module D x is obtained 
by D x = 5 A /rad5 A , w/iereradS* A is the maximal proper submodule of S x . 

Despite this result, much remains unknown about the D x . Of great interest is 
the search for a combinatorial algorithm giving the multiplicities of each D 11 
amongst the composition factors of S , not least because this would provide a 
hitherto unknown direct means to calculate the dimensions of the Z? M . The mul- 
tiplicities of the composition factors of S x are conveniently written in a matrix 
with the rows labelled by A and the columns by /i. This is the decomposition 
matrix of 6 m in characteristic n. In the case when m = 5 and n = 2, we have: 



(5) (41) (32) 

(5) 1 

(41) • 1 




(2 2 1) 1 • 1 
(21 3 ) • 1 

(I 5 ) 1 



3.3 The Jantzen-Seitz problem for & m 

A modulo n analogue of Theorem |3.2| , giving a description of the restricted 
modules Z? A J,g"* , is also currently unknown. 

In the n = 2 case, Benson M considered the somewhat simpler problem of 
determining which 6 m -modules remain irreducible on restriction to S m _i. 
He conjectured that these modules are labelled by the partitions A = (Ai , . . . , A r ) 
for which the Ai are pairwise distinct and all congruent modulo 2. Note that 



in the characteristic case, Theorem B.2 implies that this problem is solved by 
the rectangular partitions A = (k l ), since it is only in such a case that there is 
only one way to remove a node from A to leave a valid partition. 

Later, Jantzen and Seitz considered the generalisation of Benson's conjecture 
to odd primes n. They proved that 
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Theorem 3.4 Q Let A = (A"\ A!f, . . . , A" r ), where \ x > A 2 > ■ • ■ > A r > 

and < a,i < n for i — 1,2, ... ,r. Then, over a field of characteristic n, 
-D A |@ m ± is irreducible if 

ai + Xi - + a l+ i = (mod n), 

for i = 1,2,..., r- 1. 

Jantzen and Seitz also conjectured that only for the A specified here, do the mod- 
ules D x remain irreducible on restriction. This conjecture was proved recently 



by Kleshchev |39 



In fact, Kleshchev managed to describe the socle {i.e. the sum of all simple 
submodules) of -D A - 

Theorem 3.5 p0| Let A be a n- regular partition of m. Then 

Soclepni:.,)^^) 

where the sum is over all predecessors jj, of A in Kleshchev 's n-good lattice. In 
particular the sum is multiplicity-free and its description is combinatorial. 

Here Kleshchev's n-good lattice is a certain n-modular analogue of Young's 



lattice. It was observed in 41, [43] that this lattice is the same as the crystal 



graph of the basic representation of sl„ computed in |45| (to be described below). 
3.4 The Hecke algebras of type A 

The (Iwahori-) Hecke algebra H m (v) of type A m _\, is the C(w)-algebra generated 
by the elements T\, . . . , T m _i subject to the relations: 

iJ-i+l-l-i — J-i+l-l-iJ-i+li 

i:r, |*-j|>i; 

Tf = (v - l)Ti + v. 

If w S & m and w — s; 2 ■ • • Si t is an expression for w in terms of a mini- 
mal number of generators of S m , define the element T w £ H m (v) by T w = 
Ti t Ti 2 ■••Tj ! (the defining relations of H m (v) ensure that T w is well-defined). 

For generic values of v, H m (v) is isomorphic to the group algebra of the 
symmetric group & m . Thus, it is semisimple, and its irreducible representations 
are parametrised by partitions of m. Again a Specht module construction of 
the representation matrices may be undertaken (see Appendix A or [p~7[ ) . 

The entries in the representation matrices of the T w are now elements of 
Z[w]. The branching graph of the Specht modules of H m (v) is the same as for 
symmetric groups in characteristic 0. In this case, the number c associated with 
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an edge linking A 6 II(m) and /i € II(m — 1) indicates that the eigenvalue of the 
u-Jucys-Murphy operator L m (v) is (v c — l)/(v — 1) on the eigenspace S M C S x . 
Here L m (v) is defined by 

m—l 
i=l 



3.5 Modular representations of Hecke algebras 

In the non-generic case when v is a root of unity, although the Specht modules 
remain well defined, they are no longer irreducible in general. 

Theorem 3.6 |l5| Let v be a primitive nth root of unity, that is, V n = 1 and 
v k =^ 1 for 1 < k < n. 

1. The inequivalent irreducible representations of H m (v) are indexed by H n (m), 
the set of n -regular partitions of m. 

2. For each A £ H n (m), the corresponding irreducible module D x is obtained 
by D x = 5 A /radS* A . 

Although the same labels D x are traditionally used for the irreducible represen- 
tations of & m over a field of characteristic n, and for the irreducible represen- 
tations of iT TO (v / T), the representations themselves should not be identified in 
any sense. Indeed, they may even have different dimensions. Moreover those of 
& m arc defined only for n prime. 

As in the case of modular representations of S m , one defines the decomposi- 
tion matrices of H m ( Apart from their independent interest, they may be 
viewed as a stepping stone to the modular case of & m . Compare the following 
table for Hs(— 1) (here m = 5 and n = 2) with that given in Section |3.1| : 

(5) (41) (32) 

(5) 1 

(41) • 1 

(32) • • 1 f311 

(31 2 ) 1 • 1 {S ' 

(2 2 1) • • 1 
(21 3 ) • 1 
(I 5 ) 1 

Very recently, a combinatorial algorithm for calculating the decomposition ma- 
trices for H m (\^l) was conjectured in M, This algorithm computes in 
fact Kashiwara's global crystal basis of the basic representation of the quantum 



affine algebra U q (sl n ) (see |5.3|) 
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Lascoux, Leclerc and Thibon's interpretation of these bases in terms of the 
Grothendieck ring of representations of H m ( has now been proved by Ariki 
and Grojnowski. 

This machinery enables us to determine for which A the restricted module 
D x i^ T m< ' /i^. is irreducible, and shows how to relate this Jantzen-Seitz type 

Hm— 1{ vlj 

problem for Hecke algebras with the decomposition of tensor products of level 
1 representations of 5 [„ . 



4 The Fock representation of U q (si n ) 

For our purposes, the relevant realisation of sl n and U q (sl n ) is the Fock repre- 
sentation. Moreover, the reduction from H m {v) to H m (\/l) is reflected in the 
reduction from gL^ to sl n , so we shall first recall the Fock representation of gl^. 

4.1 The infinite rank affine algebra gl^ 

Let jjl^ denote the Lie algebra of complex Z x Z-matriccs A = (a y -) such that 
ciij = for \i — j\ ^> 0. Therefore, A has only a finite number of nonzero di- 
agonals, and matrix multiplication makes sense, which allows to define the Lie 
bracket as the commutator AB — BA. Introduce the following block decompo- 
sition 

A++ = (a>ij)i,j>0, A-\ — = (aij)i>o,j<0: A — V = (o-ij)i<0J>0j A — (&ij)i,j<0- 



Then (see 29 ) qI^ is defined as the one-dimensional central extension 

[ oo =0too©Cc 

with Lie bracket 

[A,B] = AB - BA + tr (A_ + £? + _ - A+-B-+) c, (ASeflL), 

Kfltoo] = 0. 

The Chevalley generators of gl^ are expressed in terms of the matrix units Eij 

by 

hT = [er,fn = Ei,i-E i+hi+1 +6 i0 c, (ieZ). 
By p9[ , gl^ acts in a natural way on the polynomial ring 

T = C[xi,i > 1], 
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where the variable Xi has degree i. This graded space is called the (bosonic) 
Fock space. The action is best described on a distinguished basis of homogeneous 
elements indexed by partitions, the Schur polynomials 



V" XX (m) — 

c — * m i 



H=(l m i...r m r) 

where for A, /j. partitions of m, Xa(m) denotes the irreducible character \\ of 
& m evaluated on a element of cycle-type /i. 

To write down the action, we need some combinatorial definitions. Let 7 
be the node of the partition A situated on row i and column j. The content 
c = 0(7) of 7 is defined by 0(7) = j —i. The node 7 is then said to be a c-node. 
A removable c-node of A is a c-node 7 within A, which if removed from A leaves 
a valid partition //. In this case, we also say that 7 is an addable c-node of \i 
and we use freely the notation A/m — or A/PH _ /i or /i U [c] = A. 

Example 4.1 To illustrate these definitions, consider the partition (7, 5, 5, 2, 1, 1) 
which has Young diagram: 






1 


2 


3 


4 


5 1 e | 


1 





1 


2 


3 






I 





1 


2 


3 


2 






4 
5 







Here each node has been filled with its content, and for convenience the neg- 
ative entries have the minus sign above the digit. We see that A has a re- 
movable c-node only if c = —5,-2,2,6 and an addable c-node only if c = 
—6, —3, — 1, 4, 7. Taking an example from each of these cases, we have A//x = ff] 
for fx = (7, 5, 5, 1, 1, 1) and vj\ = [7] for v = (8, 5, 5, 2, 1, 1). 

We can now state 
Theorem 4.2 [^9| The Lie algebra qI^ acts on T as follows: 

eTs, = (j* '/V/^ra; (32) 

^ otherwise, 

f°°s x = l°" ^A = E>- (33) 
I (J otherwise, 

{—s\ if A has a removable i-node; 

s\ if X has an addable i-node; (34) 

otherwise, 
cs\ = s\. (35) 

This is an irreducible highest weight representation with highest weight Aq, that 
is, the highest weight vector 1 = sq satisfies 

h°°s = 5io Sq. 
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Up to partitions with 5 nodes, the action of the generators is given by the 
following graph. 




Figure 2. 

We see that this graph is identical (apart from the inclusion of the empty par- 
tition 0) to that in Fig. 1. 

Moreover, if we define the complete restriction operator 



E 



oo 

e s x 



E • 



the action of e°° on s\ gives 



where 1Z(\) is as given in Theorem |3.2j . Thus, the Fock space representation of 
qIqq yields the branching rule for S m in characteristic (or H m (v) for generic v). 

In what follows, a similar correspondence connecting the Hecke algebras 
H m { and the Fock space representation of sl n is explained. 
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4.2 The embedding of sl n into jjL^ 

It is known that many affine Lie algebras can be realized as subalgebras ot gl^. 
This type of embedding has been used by the Kyoto group to exhibit relations 
between different hierarchies of soliton equations (see [p9|). In particular, sl n 
can be realized as a subalgebra of gl^ by taking as Chevalley generators of the 
former 

k—i ( mod n) 
/c— i ( mod n) 
k—i ( mod n) 

fc" 



A-fcJ 



Restricting to s[„ the action of gt^ on J 7 , one gets the Fock space representation 
of sl n . Clearly, one has 

fiS\ = ^ s M , 

/t:At/A=|T| 

e^SA = V 

/j:A/^=|T| 

This action may be easily obtained from the graph in Fig. 2, after each of the 
labels (both in the partitions and on the edges) is replaced by its corresponding 
modulo n value ]Tl| ]. 

Under the action of sl n , the Fock space T decomposes into 

T = T n ® S n (36) 

where 

T n = U(sl n ) s = C[xi,i ^ mod n], 

and S n is the ideal generated by the Xk n , (fc > 0). Moreover, as sI„-modules, 

T n = T/S n £* F(A ), 

the basic representation. Note that the natural map from T to T jS n obtained 
by setting Xkn — is precisely the reduction of the KP-hierarchy to the KP„- 
hierarchy (where KP 2 = KdV) (see p9|]). 

In our setting, the same map becomes the decomposition map from the 
Grothendieck group of H m (ii)-modules to that of H m ( -\/T)-niodules (for all m). 
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4.3 The quantum afflne algebra U q (sl n ) 

For k, m £ Z, wc define the following g-integers, factorials, and binomials 



,-k 



[k] q \ = [k] q [k-l] q ■■■[!], 



and 



kW- Ik], 



The quantum affine algebra U q (sl n ) is the unital associative algebra over 
generated by the symbols ej, fa, < i < n~ 1, and q h for ft, <E P v , subject 
to the relations: 



q h q h> =q h+h>. 



q u = i; 



\—{pn,hj) 

E (-D fc 

fc=0 

E 



1 - (oi, hj) 
k 



hi 



q h, _ q - 



(CKi, hj) 

k 



l—{cti,hi) — k k 



jl-{ai,hj)-k j. j-k 



(i^j)- 



The definitions concerning [7 g (sI n )-modules are direct analogues of those 
given for s[„. Let M be a [/ 9 (st„)-module. For each weight A g P, the subspace 
of M defined by 

M A = {« € M | g h u = q {AJl) v, h£P y } 

is called the weight space of weight A of M. If v £ Ma then we write wt (v) = A, 
and call such v & weight vector of weight A. 
The module M is said to be integrable if: 

1. M = © A6P M A ; 

2. dim Mv < oo for each A £ P; 

3. for each i = 0, 1, . . . , n— 1, M decomposes into a direct sum of finite dimen- 
sional C/j-modules, where Ui denotes the subalgebra of U q {sl n ) generated 
by et, f h q h ' and q~ hi . 

A weight vector v £ M for which e^w = for all i = 0, 1, . . . , n — 1, is said to 
be a highest weight vector. If there exists a highest weight vector v £ M such 
that M = U q (sl n ) v, then M is said to be a highest weight module. The weight 
of v is called the highest weight of M. 

For I > and all A 6 there exists (up to equivalence) a unique integrable 
highest weight module V^(A) with highest weight A, and it is irreducible H. 
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4.4 The Fock space representation of U q (sl n ) 

We require further notation concerning removable and addable nodes. From 
now on, we say that 7 is a i-node if its content c is such that c = i (mod n). 

Definition 4.3 Let X be a partition, < i < n, 7 be an addable i-node of X, 
and v — X U 7. We set 

1. Ni(X) — #{ addable i-nodes of X } — removable i-nodes of X }, 

2. N\{X,v) = ff{ addable i-nodes of X situated strictly to the left of 7 } 

— #{ removable i-nodes of X situated to the left of 7 }, 

3. N^[(X,i>) — #{ addable i-nodes of X situated strictly to the right 0/7 } 

— removable i-nodes of X situated to the right of 7 } , 

4. N°(X) = #{ 0-nodes of X }. 



j — ^ \^ nodes to the right of 7 



nodes to the left of 7 



Figure 3. 

The following construction of the Fock space representation of U q (sl n ) is due 
to Hayashi |22| . We give a formulation by Misra and Miwa |45| . 

Theorem 4.4 (g-Fock space) [^2|, Let the q-Fock space be defined by 



Then U q (sl n ) acts on T by 



u:X/i/=\T] 



This representation is integrable. 
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The "vacuum" vector v% labelled by the empty partition, is a highest weight 
vector of weight A . The decomposition of T under the action of U q (sl n ) is 



similar to (36). In particular one has 

U q (sl n )vn = V(A Q ). 

In the following section, we will describe a basis for this subrepresentation 
of T . Of interest to us will be the transition matrices between that basis and 
the basis (v\) of T . 



5 Canonical bases 

Canonical bases of the irreducible highest weight modules of affine algebras 
have been introduced by Kashiwara as classical limits (<j m 1) of the so-called 
global crystal bases of the corresponding quantum affine algebras. The first step 
towards obtaining the global crystal basis is to determine the crystal basis at 
q = and the associated crystal graph, a combinatorial object describing the 
action of the quantum algebra in the crystal limit q i— » 0. 



5.1 The crystal basis at q = 

In this section, we will describe following El| the crystal graph of T and isolate 
in it the crystal graph of T^(Ao). 

To define a crystal basis at q — (or simply a crystal basis), one needs to 
introduce Kashiwara's operators. 

On restricting to t/j, the module M decomposes into a direct sum of simple 
L^-modules, with each (/ + l)-dimensional [/^-module isomorphic to the U q {sl2)- 
module Vi having highest weight IK\\ 



M = ®V lk 



Now, for arbitrary I, write 



(0 



k=0 



where 



P ...(0 - /...(*) - n and 7/ (0 - -IL- v (l) 
e i u o — Ji u l — u ana u k — JjJ^ U Q 



Then the action of €i and ft on Vi is defined by: 

2 (0 _ (0 - (0 _ (0 

JiU k — U k+l , GiU k — U k _ 1 , 
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where we understand u_\ — uW-y = 0. The endomorphisms Si, fi are then 
extended to M using the above isomorphism of J7i-modules between M and 

Thus, any integrable £/ g (s[„)-module M is equipped with a family of endo- 
morphisms Si and fi. 

Let A C Q(q) denote the ring of rational functions without a pole at q = 0. A 
crystal lattice of M is a free ^-module L such that M = Q(q) L, L = (B A L A 
where L A = L n A/a, and 

SiLcL, fiLcL, (i = Q,l, ...n-1). 

In other words, X spans M over Q(g), L is compatible with the weight space 
decomposition of M and is stable under Kashiwara's operators. It follows that 
Si, fi induce endomorphisms of the Q- vector space L/qL that we shall still 
denote by e%, fi. Now Kashiwara defines a crystal basis of M (at q = 0) to be a 
pair (L, B) where L is a crystal lattice in M and B is a basis of L/qL such that 
S = US A where B A = 5n (L A /qL A ), and 

SiB c B U {0} , /jBcBU{0}, i = 0,...,n-l, 

civ = u fiu — v, u,v£B, i = 0, . . . , n — 1 . 

Kashiwara has proven the following existence and uniqueness result for crystal 
bases Q ||) . 

Theorem 5.1 Any integrable U q (sl n ) -module M has a crystal basis (L,B). 
Moreover, if (L',B') is another crystal basis of M, then there exists a U q (sl n )- 
automorphism of M sending L to L' thence inducing an isomorphism of vector 
spaces from L/qL to L'/qL' which sends B to B' . In particular, if M = V(A) 
is irreducible, its crystal basis (L(A),B(A)) is unique up to an overall scalar 
multiple. It is given by 

L(A)= Af i J i2 ---f ir u A , (37) 

0<Zi ,22 i- ■ 5: n ~ 1 

B(A) = {f l J l2 ---f lr u A modqL{A)\0<i 1 ,...,i r <n-l}\{0}, (38) 
where u A is a highest weight vector ofV(A). 

It follows that to each integrable {7 g (st n )-module M, one can associate a 
well-defined coloured graph T(M) whose vertices are labelled by the elements 
of B and whose edges describe the action of the operators fi : 

U > v -4=^> fiU — v . 

r(M) is called the crystal graph of M. 

A crystal basis and the crystal graph of the g-Fock space T have been de- 
termined by Misra and Miwa. 
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Theorem 5.2 @ The pair (L, B) where 

Aen 

and B is the basis of L/qL given by 

B = {vxmodqL | A e 11} . 

is a crystal basis of T . 

To describe the crystal graph we introduce the notion of good node. Let A be 
a partition and < i < n. Construct a sequence of As and Rs, by from left to 
right, scanning the columns of A and noting the presence of an addable i-node 
by A and the presence of a removable i-node by R. It will be useful to attach a 
subscript to each of these symbols to indicate the column from which it arose. 

Now recursively remove RA pairs (together with their subscripts) from this 
sequence until none remain. The sequence will then be of the form 

AA ■ ■ ■ AR ■ ■ ■ RRR. 

The node corresponding to the leftmost R is termed a good (removable) i-node 
and that corresponding to the rightmost A is termed a good addable i-node 
(note that there is at most one of each). 

Example 5.3 To illustrate this definition, consider n — 3 and the partition 
A = (16,13,11,10,9,8,7,5,2): 
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Here there are addable 0-nodes in columns 1,3,9,12 and 14, and removable 0- 
nodes in columns 5,7,10 and 16. Thus we form the following sequence: 

A\A^R^RtAqR w Ai2AuRiq. 

The removal procedure first disposes of -R7A9 and i?io^4i2, and then disposes of 
-R5A14 so that: 

AiA 3 R 16 

remains. Therefore A has a good addable node in the 3rd column and a good 
removable node in the 16th column. In the case of 1-nodes and 2-nodes, we first 
obtain the sequences: 

A 6 A s R 9 A n A 17 

and 
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i?2 Rs A i o R 1 i R\ 3 , 
respectively which, after the removal procedure, produce: 

A 6 A 8 A 17 



and 



R2R11R13 



respectively. Thus A has a good addable 1-node in column 17, but no good 
removable 1-node, and a good removable 2-node in column 2, but no good 
addable 2-node. 

Theorem 5.4 J45| The crystal graph T n of T is the graph with vertices labelled 
by n. the set of partitions, and whose arrows are given by: 

X fi -4=> fi is obtained from A by adding a good addable i-node. 

In such a case, we write /i(A) = /1 and e~i(fi) = A. For each A € II, the largest 
integer k such that ej fe (A) 7^ is denoted £j(A). The largest integer k such that 

fi (X) ^ is denoted </J,(A). 

Example 5.5 Up to partitions of weight 5, the crystal graph T2 is as follows: 





0101 




01010 



Figure 4. 



37 



It is clear from the definition that the crystal graph T(M) of the direct sum 
M = Mi®M 2 of two L/ g (sl„)-modules is the disjoint union ofT(Mi) and T(M 2 ). 
It follows from the complete reducibility of M that the connected components 
of r(M) are the crystal graphs of the irreducible components of M \ 

Thus, in Fig. 4, the splitting of T 2 into its connected components reflects 
the decomposition of the Fock representation of U q {sl 2 ). 

In particular, the connected component of in T n is the crystal graph of the 
J7 9 (sl„)-module V(A ). Its set of vertices is II„, the set of n-regular partitions. 
The crystal graph of V(Aq) for n = 3 is shown in Fig. 5 (up to partitions of 
weight 8). 

It is easily seen that each connected component of r ra is headed by a unique 
partition fx of the form A*™, where if A = (AJ\ X 2 2 , . . . , A" r ) , we define A*" = 
(A™ ai , \V, a2 , . . . , A™ ar ). This is the combinatorial image of the known decompo- 
sition under U q (sl n ) 

T S ^(A - kS)® p ^ , 

fc>0 

where p(k) denotes the number of partitions of k. 
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5.2 Tensor products 

One of the main properties of crystal bases at q = is that they behave well 
under tensor products |34|, |35| . 

Theorem 5.6 Let (L\,Bi) and {L 2 ,B2) be crystal bases of integrable U q (sl n )- 
modules M\ and M 2 . Let B\ ® B 2 denote the basis {u®B, u € Bx, v € B 2 } 
of (Li/qLi) ® (L 2 /qL 2 ) (which is isomorphic to (L\® L 2 )/q{L\® L 2 )). Then, 
{L\®L 2l B\®B 2 ) is a crystal basis of M\®M 2 , the action of ei, fi on B\®B 2 
being given by 

fi{u®v) = [h u ®. v if<Pi(u)>Si(v); 

\ u ® fiV otherwise, 

[ u ® e~iV otherwise. 

Taking into account the fact that the decomposition of an integrable module 
M into irreducible components is reflected by the splitting of its crystal graph 



into connected components, one sees that Theorem 5.6 gives a powerful way of 
computing tensor product multiplicities. 

Let A', A", A be dominant integral weights. The multiplicity c\, A ,, of V(A) 
in the tensor product V(A') (S> V(A") is equal to the number of vertices b\ ® b 2 
of B(A') ® B(A") that satisfy 

wt(6i®6 2 )=A and gj(6i ® b 2 ) = (i = 0, . . . , n - 1). 
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By Theorem 5.6, this last condition is equivalent to the fact that b\ = b\i, the 
origin of the crystal graph of V(A'), and 

£i(b 2 )<(A.',hi) i = 0,l,...,n-l. 

Hence we get, 

Corollary 5.7 The multiplicity c\, A „ of V(A) in V(A') ® V(A") is equal to 
the number of vertices 62 of B(A") such that 

wt(6 2 )=A-A' and ej(6 2 ) < (A', hi) 



i = 0, 1, . . . , n — 1. 



5.3 The lower global crystal basis 

The crystal basis of a L/q(sl n )-module M is not a basis of M, but only a combi- 
natorial object reflecting the structure of M in the crystal limit q 1— ► 0. To get a 
true basis of M, one needs to "globalize" this notion (Kashiwara's terminology) 
and define a global crystal basis. Kashiwara's theory enables such a basis to be 
obtained for all irreducible highest weight modules V(A). However, if M is not 
irreducible, there is no general way to obtain a global basis of M. For example, 
this is the situation for the Fock space T (note however, p3fl). 

In fact there are two global bases of V(A), the lower one and the upper one, 
which are dual one to the other. In this section we consider the first and recall 
the definition of the lower global crystal basis of T^(Ao). We need to introduce 
an involution v — > v of V^(Ao). We start from the involution P — > P of 
U q (sl n ) defined as the ring automorphism satisfying 

q = q-\ 7=q- H , (heP v ), 
el = e;, fi = fi, i = 0, l,...,n- 1. 
Then, for v = Pv® e V(Aq), we set V — Pv^. Finally, we denote by Uq 

the sub-Q[g, q , ~ 1 ]-algebra of U q (sl n ) generated by f^ := /* /[k}\, and we set 
Vq(A ) = J7q V0. We can now state 

Theorem 5.8 Q There exists a unique Q[q, q^^-basis {G(fi) \ fj, € n„} of 
Vq(Aq) such that: 

(Gl) G(Ai)=« M (modgL), 
(G2) Gy)^G(p). 

The basis {G(/Lt)} is called the lower global crystal basis of Vq(A ) (or simply 
ofF(Ao)). 

An efficient combinatorial means of computing the lower global crystal basis 
of V(Ao) was given by In general, for each /i € II n (m), this algorithm 

yields an expansion: 

G{n)= Y, dx^vx, (39) 
Aen(m) 
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where each dx^(q) <E In the case n = 2, for partitions of weight 5, the 
are given in the following table, where the columns arc indexed by /i and the 
rows by A. 

(5) 

(5) 1 
(41) 
(32) 

(31 2 ) q 
(2 2 1) • 

(21 3 ) • 
(I 5 ) q 2 

The similarity with (^l]) led the authors of |^2| to conjecture the following result, 
which was later proved by Ariki and by Grojnowski. 

Theorem 5.9 Let d\ ll (q) be given by ([59]). Then the multiplicity of the irre- 
ducible module as a composition factor of the Specht module S x of H m (v) 
when v is a primitive nth root of unity is given by dx^l). 

It is interesting to reformulate this theorem in terms of Grothendieck groups 
| ff2| . Let Ko(H m ( denote the Grothendieck group of the category of finitely 
generated projective H m { v / T)-modules. This is a free abelian group generated 
by the isomorphism classes of the indecomposable direct summands of H m { \/T). 
If the s[„-module V(Kq) is regarded, via Robinson's i-induction and i-restriction 
operators, as the sum of Grothendieck groups 

then the theorem states that the global lower crystal basis (at q — 1) coincides 
with the canonical basis of K. given by the classes of indecomposable summands 

ofi/ m (VT). 

Although only the values of d\^(q) at q = 1 are required to determine the 
composition factors of S x , it is conjectured in E|, that the coefficients of the 
polynomials dx^^q) are positive and provide information on the order of the 
composition factors in the composition series of S x . 

5.4 The upper global crystal basis 

The upper global crystal basis of V(A ) is defined as the basis adjoint to the 
lower global crystal basis with respect to the so-called Shapovalov form of V(Aq). 
This bilinear form is characterized by the following properties 

(v$,v$) = l, (q h u,v) = {u,q h v), (fiU,v) = (u,eiv), 



(41) (32) 
1 

1 



(40) 
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for all u, v £ V(Aq), h £ P v , and < i < n. Thus the upper global crystal 
basis is the unique basis {G up (/i) | \i £ n„} of V(Ao) such that 

{G up { l i),G{u)) = V, (fx,v£lL n ). 

The interpretation of the upper basis in terms of Grothendieck groups of Hecke 
algebras is the following. Let Ga(H m ( yl)) be the Grothendieck group of the 
category of finitely generated H m ( vl)-modules. The elements of Go(H m ( yl)) 
are classes [M] of modules, where [Mi] = [M2] if and only if the composition fac- 
tors of Mi occur in M2 with identical multiplicity. (The order of the composition 
factors in the series is disregarded). The sum is defined by [M] + [N] = [M®N]. 
It is known that this is a free abelian group with basis the set {[Z3 M ]} of classes 
of irreducible H m ( \/T)-modules. 
Then the direct sum 

g = 0G o (ff m (^T)) 

n 1 

endowed with Robinson's z-induction and i-restriction operators becomes a sin- 
module isomorphic to V(Aq) [fi~2| . It ha s a c anonical basis, namely {[-D' 1 ], \i € 



II„}. Another reformulation of Theorem 5.9 is that this basis coincides with the 
upper global crystal basis (at q = 1). 

In particular, we have the following interpretation of the complete restriction 
operator in terms of the upper global basis of V(Ao). 

Theorem 5.10 Let A £ II ra (m) and write 

hr ei W(A)= £ c x ,{ q )G^^). 

\i=o / ^en„(m-i) 



Then 



fien„(m-i) 



6 The Jantzen-Seitz problem for Hecke algebras 
at roots of unity 

The results of 0] and [|| provide us with a correspondence between the theory 
of modular representations of Hecke algebras and solvable lattice models. Under 
this correspondence, the Hecke JS problem is reformulated as a problem that 
is already solved in the context of exactly solvable lattice models, namely, the 
restriction of a solid-on-solid model to the simplest possible non-trivial restricted 
one. 
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Let A G II n . One can write A = (A"\ A^ 2 , . . . , A£ r ), where Ai > A 2 > ■ • • > 
A r > and < a, < n for i = 1, 2, . . . , r. We define the set JS(n) as the set of 
all A G n„ such that 

a, t + Xt - X i+1 + a i+1 = (mod n), 

for i = 1, 2, . . . , r — 1. 

Theorem 6.1 Let A G II n (m). T/ien _D A J,^" 1 is irreducible if and only if 
A G JS(n). 



Proof: It is known (see @ 5.3.8.-5.3.10.) that 



e, G^(A) = [e i (A)] 9 G™'(e i A) + ]T G«*>( M ) 



(41) 



where i/t^ is a Laurent polynomial in q invariant under q i— ► q , and such that: 



hm 

9-0 [ e< (A)] fl 



0. 



If £,-(A) = 1 whereupon [£j(A)] g = 1, this implies that each E\ v = since for 
all k, the coefficients of q k and q~ k in E^ are equal. Thereupon eiG^ p (X) = 
G% p (v) where v = gjA. On the other hand, if e^G^A) = GW(j/) for some 
^ then since [x] q = q x ^ 1 + q x ~ 3 + ■ • • + q~ x+1 , ( |4l| ) necessarily implies that 
£j(A) = 1 whereupon = e;A. 

By Theorem |Io[ L» A | is irreducible if and only if £ e 4 G u P(A) = G up (i/) for 
some Therefore, by the above, D x J, is irreducible if and only if £j(A) = 1 for 
some j G {0, 1, . . . , n — 1} and £j(A) = for i =^ j. 

Now consider the branching function b^. Ao (q). By Corollary 5.7, the coef- 
ficient of q k in this function is equal to the number of vertices b of the crystal 
graph of B(A ) such that: 

wt(&) = A - Aj - kS; 

EJ (6)<1; 

e t (b) = (i^j). 

It follows from this discussion that the partitions A such that D x j is irre- 
ducible can be identified with the set of vertices b of the crystal graph B(Aq) 
which contribute to a branching function b A . Aq (q) for some j and some A G P% ■ 
By 2.14 and 2.16, this set of partitions is precisely JS(n), which completes the 
proof. 
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Figure 5. 



Example 6.2 The argument considered in the above proof may be illustrated 
by reference to the 0-connected component of the crystal graph T3 of 5(3 given 
(up to weight 8) in Fig. 5. 

Here, those partitions A for which A £ JS(n) have been highlighted with an 
asterisk. As in the above proof, these partitions correspond to the nodes b in 
this crystal graph for which, for some j, £j(b) < 1 and £,(&) = for all i ^ j. 

We will now give the interpretation in terms of Hecke algebras (or symmetric 
groups) of the splitting 

JS(n) = ]]_FOW(n,3,k). 

3,k 



To do this we recall the notions of n-core and n-weight of a partition 




If A is a partition, then a sequence of n adjoining nodes within A that begins 
at the rightmost end of a row, passes to the node directly below if one exists, else 
passes to the node directly on the left, and finishes at the bottom of a column, 
is known as an n-rim-hook of A. For example, in the case A = (754 2 ), there are 
two 5-rim-hooks. In the following diagram, one comprises the nodes labelled 
3,4,5,6 and 7, and the other comprises the nodes labelled 5,6,7,8 and 9: 











2 


1 | | 








4 


3 










5 






9 


8 


7 


6 







(We also see that A has two 3- rim- hooks and four 4-rim- hooks.) 
If A has no n-rim-hooks then A is termed an n-core. 

Removing an n-rim-hook from A produces a valid partition. Thus a process 
of successive n-rim-hook removals may be carried out, the process eventually 
terminating with an n-core. It may be shown that the n-core /i so obtained is 
independent of the order of n-rim-hook removals (see p5|). This unique fi is 
termed the n-core of X. For example, we find that A = (754 2 ) has 3-core (421 2 ), 
4-core and 5-core (2 2 1). 

The n-weight of A is the number of n-rim-hook removals that are required to 
produce its n-core. Thus A = (754 2 ) has 3-weight 4, 4-weight 5 and 5-weight 3. 

The importance of the n-core derives from the Nakayama "Conjecture" for 
6 m (see p5| ) and was extended to H m in Q. 

Let JS(n, /i,d) be the subset of JS(n) comprising those partitions with n- 
core u and n-weight d. Define the generating series 

d>0 
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Theorem 6.3 



1. If A € JS(n) then the n-core [i of A is a rectangular partition « = (k ) 
smc/i i/iai k + I < n (it is assumed here that if either k — or I ~ i/ien 
(A;') means the empty partition). 

2. Ifk^O^l then: 
where s = min(A;, I). 

3. 

Xn,t(q)= ( E^io°(9)) -(»-!)■ 
V fe=o / 

Proof: In the tensor product ^(Aj) ® y(Ao), all highest weights are of the form 
Afe + A_; — e5 for k — I — jmodn (for later convenience we use —I and not 
/ here). We take < k,l < n here and can also assume that k < —Imodn 
whereupon I + k < n, and I = only if k = 0. By definition, the multiplicity 
of V(Ak + A_; — e8) is given by the coefficient of q e in 6^ fc {q) and hence, 



by Theorem 2.14 and Theorem 2.U , by the number of partitions A £ (n) 
for which wt (A) = Afe + A_; — Aj — eS. We claim that the n-core of such a 
A is the rectangular partition /i = (k l ), for which, by Lemma |2.9| , we calculate 
wt (/j,) = Afe + A_( — Afe_; — sS = Afe + A_f — Aj — s8, where s = min(fc, I) is the 
multiplicity of the colour charge in [i. To establish this claim first note that 
for every string of weights A, A — 5, A — 26, ... , of the s[ n -module V(Aq) (where 
A + 5 is not a weight of V(Ao)), those partitions having these weights have the 
same n-core. This n-core has weight A. Then since /x = (k l ) with k + I < n, is 
manifestly an n-core, it follows that it is the n-core of A, thence proving part 1. 

Part 2 follows immediately since in the case k ^ (so that I ^ 0), the 
partitions that enumerate the branching function bS* « -i are precisely those 
elements A S JS(n) having weight wt (A) = Afe + A_f — Afe_; — eS, for some e, 
and hence n-core (k l ). 

For k — and arbitrary I, each partition enumerating b^ 0+ £~' has n-core 

0, and hence contributes to x„j. However, the empty partition occurs for each 

1, hence an adjustment of n — 1 is needed after summing over all I. No other 
partition A is repeated since, as indicated by Theorem JTl4j the ^"TaT' to 
which it contributes is uniquely determined by — Imodn = (Ai — ai)modn. 
(The summation over — I is replaced by one over k to give the final result). 

Example 6.4 To illustrate this result, consider again the case n = 3, where we 
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have the following branching functions (to three terms): 



l2A 
°A ,A 

/Ai+a 2 

°Ao,A 

7.A1+A0 

°Ai,A 

°Ai,A 

1A2+A0 

A 2 ,A 

b 2Al 
°A 2 ,Ao 



■ q H ; 

2q 2 + 2q 3 
q + 2q 2 + 
q 2 + 2q 3 4 
q + 2q 2 + 



(42) 



2<j 3 



These are calculated from Theorem 2.14 which leads to the enumeration of the 
nodes of Fig. 5. labelled by asterisks. The only rectangular 3-cores are 0, (1), 
(2) and (l 2 ) 



Using Theorem 5.3, we thus obtain 



Xnfi 
Xn,(l) 
Xn,(2) 
Xn,(l 2 ) 



2q 
2q 

q^ 



+- 5q 2 
+ 2q 2 
2<7 2 4 
2q 2 ^ 



(43) 



These correspond to the following sets: 



JS(3,0,O) 

JS(3,0,1) 

J5(3,0,2) 

J5(3,(l),0) 

J5(3,(l),l) 

.75(3,(1), 2) 

JS(3,(2),0) 

JS(3,(2),1) 

JS(3,(2),2) 

JS(3,(1 2 ),0) 

JS(3,(1 2 ),1) 

JS(3,(1 2 ),2) 



{0}; 

{(3), (21)}; 
{(6),(51),(3 2 ) 

{(i)}; 

{(4),(2 2 )}; 
{(7), (43)}, 
{(2)}; 
{(5)}; 

{(8),(3 2 1 2 )}, 

{(i 2 )}; 

{(32)}; 
{(62), (44)}. 



(41 2 ),(321)}, 



(44) 
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7 Discussion 



We have explained why the same set of combinatorial objects arises in two dif- 
ferent contexts, namely the modular representations of symmetric groups and 
Hecke algebras, and the RSOS solvable lattice models based on the coset alge- 
bras C[n, 1, 1]. In fact the Jantzen-Seitz problem and the problem of evaluating 
one-dimensional configurations associated with these models are both equiva- 
lent to the computation of branching functions of tensor products of level 1 
representations of sl n . 

It is very natural to ask what happens when one considers tensor products of 
higher level representations. By Ariki's theorem the level I representations 
of sl n can be interpreted as Grothendieck groups of some cyclotomic Hecke 
algebras || || . In particular for level 2 one gets Hecke algebras of type B at 
roots of unity. On the other hand, removing the level 1 restriction, one obtains 
the more general RSOS models associated with cosets C[n, £, 1] . This generalized 
correspondence is currently under investigation and we hope to report on this 
subject soon. 
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Note added — A forthcoming preprint, pa ], contains (among other things) an elementary 
purely combinatorial proof of part (i) of p. 4 



A The Specht module S x . 

In this Appendix we give an explanation of the construction of the Specht mod- 
ule representations of H m (v) based on the account given in |38| w hich makes 
use of Young tableaux. An alternative construction is given in [|17| . 

Let A € n(m). Filling the m nodes of A with elements of {1, 2, . . . , m} so that 
no element appears more than once, yields what is known as a Young tableau. 
A Young tableau of shape A is typically denoted t x . 

A Young tableau t x for which the entries increase from left to right across 
each row is said to be row-standard. A Young tableau t x for which the entries 
increase from top to bottom down each column is said to be column-standard. 

A Young tableau t x which is both row-standard and column-standard is said 
to be standard. 

The standard Young tableau of shape A for which the entries 1,2, ... ,m occur 
successively down first the leftmost column then down subsequent columns taken 
in turn from left to right is denoted t_. 

Let 1 < a,b < m. The entry a is said to precede b in the tableau t x if a 
precedes b on reading the entries of t x down first the leftmost column of t x and 
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then down the remaining columns taken in turn from left to right, (t* is such 
that a precedes b if and only if a < b.) 

Example A.l In the case when A = (42), there are of course 6! = 720 Young 
tableaux. Of these, 15 are row-standard, 180 are column standard and just the 
following nine are standard: 



1 


3 


5 | 6 | 


1 


3 


4 1 e | 


1 


2 


5 | 6 | 


1 


2 


4 | 6 | 


1 


3 


4 | 5 | 


2 


4 


j 


2 


5 


7 


3 


4 


7 


3 


5 


7 


2 


6 





1 2 3 | 6 | 1 2 4 | 5 | 1 2 3 | 5 | 1 2 3 | 4 

45 '36 '46 '56 



The first tableau listed here is t' 



Definition A.2 (The Specht module) @ The Specht module S x of H m (v) 
is spanned by vectors u t \ indexed by Young tableaux of shape A subject to the 
column and Garnir relations (defined below), and on which the action of H rn (v) 
is generated by: 



TiU t x 



u x x if i precedes i + 1 in t x ; 

vu x \ + (v — l)u t \ ifi + l precedes i in t x , 

x 



where the tableau X is obtained from t by interchanging i and i + 1. 

Note that the Specht modules for the symmetric group 6 m are obtained simply 
by setting v = 1 throughout this Appendix. In particular, we see that the action 
of & m on u t \ does not depend on whether i precedes i + X. Then the action of 
the generator Sj of & m simply interchanges i and i + 1 in all cases. 

Definition A. 3 (Column relations) If x x differs from z x only in that a sin- 
gle pair of entries within a column are transposed then: 



Example A. 4 For example (denoting u t \ by t x for typographical reasons), 



1 


8 


5 


lOj 4 1 12 1 


1 


8 


5 


10 | 4 | 12 


6 


11 


3 




6 


2 


3 




9 


2 


7 




9 


11 


7 




13 








13 









1 


2 


3 


lOj 4 1 12 1 


6 


8 


5 




9 


11 


7 




13 









Let z be column-standard but not row-standard. Then an adjacent pair 
of entries exists with that on the left greater than that on the right. Consider 
these two entries together with all those below the left one and all those above 
the right one (see the example below). Now form all possible tableaux t x by 
permuting these entries in all ways such that the permuted entries are increasing 
down the portions of each of the two columns being considered. 
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Definition A. 5 (Garnir relations) The Garnir relation is the following ex- 
pression in which the sum is over all such tableaux: 

(- v fMJ2(-v)- l{w * x) u t x = 0, 

where w t \ G & m maps t x to t x and l(w) is the length of the permutation w € 
& m . ( The factor at the front is included to make all coefficients postive powers 
of v and the coefficient of u z \ one). 

This enables u z \ to be written in terms of other tableaux. 



Example A. 6 Consider the following tableau: 



1 


2 


3 


10 1 4 1 12 1 


6 


8 


5 




9 


11 


7 




13 









If we consider the pair of entries 8 and 5 which violate the row-standard con- 
dition, we are led to permuting the entries which are highlighted here. The 
following Garnir relation results: 



1 


2 


3 


10| 4 |12| 


6 


8 


5 




9 


11 


7 




13 









1 


2 


3 


10| 4 |12| 


(i 


5 


8 




9 


11 


7 




13 









1 


2 


5 


10| 4 |12| 


6 


3 


8 




9 


11 


7 




13 









1 


2 


3 


10 | 4 |12| 


6 


5 


11 




9 


8 


7 




13 









1 


2 


5 


10 | 4 |12| 


6 


3 


11 




9 


8 


7 




13 









1 


2 


8 


10 | 4 |12| 


6 


3 


11 




9 


5 


7 




13 









By employing a lexicographical ordering on the set of tableaux, it may be seen 
that each element of S x may be written as a linear combination of elements 
u 4 a, by repeated use of the column and Garnir relations. In fact, we have the 
following: 

Theorem A.7 |l5j 

1. The set 

{u t \ | t x is a standard tableau} 

is a basis for S x . 

2. If v is not a root of unity, then 

{S x | A G n(m)} 

is a complete set of mutually inequivalent irreducible H m (v) -modules. 
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Note that the construction implies that each matrix clement of the resulting 
representation matrices is an element of Z[u]. This implies that these represen- 
tation matrices remain well defined on specialising v to any value or on taking 
the entries modulo some field characteristic, and indeed provide representation 
matrices in these circumstances. 



Example A. 8 To illustrate the construction of explicit representation matrices 
using the Specht module approach, consider representing Ti e H 5 (v) in the 
Specht module S^ 32 \ by acting on each u t (32) for which i^ 32 ) is standard (once 
more u t x is written as 



Ti 
T x 
Ti 
Ti 



1 


3 


U - 


2 


3 


Tj _ 


i 


3 


5 


2 


4 




1 


4 




2 


4 





1 


2 


5 


v 2 


1 


3 


5 


3 


4 




2 


4 





1 


3 


Tj _ 


2 


3 


Tj __ 


l 


3 


4 | 


2 


5 




1 


5 




2 


5 





1 


2 


4 


v 2 


1 


3 


4 


3 


5 




2 




















1 


2 


3 


V 2 


1 


4 


3 


4 






2 







Here, column relations have been used in the first and third calculations, and 
Garnir relations have been used in the second, fourth and last (twice) , to express 
each result in terms of the standard tableaux. Consequently, in the representa- 
tion labelled by the partition (32), T\ is mapped to the matrix (where zeros are 
denoted by dots): 

/-l -v 2 . 



-1 



-v 

V 



J 



The matrices representing the generators Ti of H m (v) in each irreducible repre- 
sentation for m < 5 given in [p8| have been produced in a similar way. 
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